k-Capture in multiagent pursuit evasion, or the lion and the hyenas
نویسندگان
چکیده
Article history: Received 9 July 2011 Received in revised form 4 November 2013 Accepted 1 December 2013 Communicated by D. Peleg
منابع مشابه
Robot kabaddi
Imagine a situation in which two (or more) robots are required to capture a single rogue robot. We draw inspiration from Kabaddi, a popular team sport originating in South Asia, and study a discrete version of the game as a vehicle to study this kind of multiagent pursuit evasion problems. The game of Kabaddi involves two teams occupying opposite halves of a field, each team taking turns to sen...
متن کاملPursuing a Faster Evader Based on an Agent Team with Unstable Speeds
Previous studies of multiagent pursuit-evasion problem usually assume that the pursuers can move at stable speeds. However, in many real cases, the pursuers’ speeds may be unstable. In this paper, we study multiagent pursuit-evasion problem based on pursuers with unstable speeds in a continuous open world. We present a feasible pursuing strategy, and the experimental results show that our strat...
متن کاملMultiagent Pursuit Evasion, or Playing Kabaddi
We study a version of pursuit evasion where two or more pursuers are required to capture the evader because the evader is able to overpower a single defender. The pursuers must coordinate their moves to fortify their approach against the evader while the evader maneuvers to disable pursuers from their unprotected sides. We model this situation as a game of Kabaddi, a popular South Asian sport w...
متن کاملPursuit and Evasion with Uncertain Bearing Measurements
5 We study pursuit-evasion games in which a pursuer tries to capture an evader by moving on to the 6 evader’s current location. We investigate how sensing capability of the pursuer affects the game outcome. 7 In particular, we consider a pursuer which can sense only the bearing to an evader. Furthermore, there 8 is noise in the measurements in such a way that an adversary may adjust each bearin...
متن کاملA Pursuit-Evasion Toolkit
This tutorial contains tools and techniques for designing pursuit and evasion strategies. The material targets a diverse audience including STEM educators as well as robotics researchers interested in applications of pursuit-evasion games. We start with a simple “lion and man” game in a square environment which should be accessible to anyone with a high-school level background on geometry and t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 522 شماره
صفحات -
تاریخ انتشار 2014